#include <iostream>
using namespace std;
int main() {
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int data[n];
        for(int i=0;i<n;i++)
        {
            cin>>data[i];
        }
        if(n==1)
        {
            cout<<data[0]<<endl<<"-1"<<endl;
            continue;
        }
        for(int i=0;i<n;i++)
        {
            for(int j=1;j<n-i;j++)
            {
                if(data[j-1]>data[j])
                {
                    int temp=data[j];
                    data[j]=data[j-1];
                    data[j-1]=temp;
                }
            }
        }
        cout<<data[n-1]<<endl;
        for(int i=0;i<n-1;i++)
        {
            cout<<data[i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}
